Attorney Docket: 1817P 

Listing of Claims: 

1 - 27 (Canceled) 

28 (Currently Amended) A method for dispensing and evidencing postage indicia by 
a postage generating device (PGD) in a system having a plurality of PGDs that have 
been divided into n groups identified by a group designation G,, / = 1,...n, the method 
performed by the indicia generating devices comprising: 

(a) receiving a master secret key K and a secret key K, from a distribution 
center over a network after manufacture , and storing the master secret 
key K and the secret key K-, in the PGD; 

(b) in response to receiving a request to generate an indicium for a mail piece 
destined for a particular postal destination Dest, generating the indicium; 

(c) computing a verification key V° est as a function of the secret key K, and 
the postal destination; 

(d) computing a key ID // Desf as a function of the master secret key K and the 
postal destination; 

(e) using the computed verification key V/ 0 ** to create a digital signature for 
the indicia; and 

(f) digitally signing the indicia by including the digital signature and the 
computed key ID lj Dost on the indicia. 

29 (Original) The method of claim 28 further including the step of computing each 
verification key VP* 1 * as a one-way function H of the PGD group key K t and a 
designation of the postal destination: 

=H(K i ,Dest). 
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30 (Original) The method of claim 29 further including the step of using ZIP codes to 
designate the postal destination. 

31 (Original) The method of claim 30 further including the step of computing each of 
the key ID's as a one-way function H of the PGD group, G,, the master secret 
key, K, and a designation of the postal destination, Dest 
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